Evolving Failure Resilience in Scale-Free Networks

Today our society tends to become more and more dependent on large scale (global) infrastructure networks. In many cases, attacks on a few important nodes of such systems lead to irreparable local or, worse, global damages. Thus, designing resilient networks rather than reducing the effects of some unexpected attacks becomes a must. As the most resilient network, regarding any kind of attacks, should be a full-connected graph, it is obvious that implementing such a network is a utopia. This paper proposes an original multi-objective method for optimizing complex networks' structure, taking into account the implementation costs. A micro genetic algorithm is used in order to improve networks’ resilience to targeted attacks on HUB nodes while keeping the implementation costs as low as possible.